Trong chiến dịch tranh cử năm 2003, ông hứa sẽ xem xét lại việc cho Cộng hòa Nhân dân Trung Hoa thuê một căn cứ theo dõi vệ tinh và do thám và "có những hành động thích hợp vào đúng thời điểm." Ngày 7 tháng 11 năm 2003, ông cho thiết lập quan hệ ngoại giao với chính quyền Trung Hoa Dân Quốc tại Đài Loan, kết quả là Cộng hòa Nhân dân Trung Hoa đã cắt đứt quan hệ và bỏ trống cơ sở vệ tinh của họ gần một tháng sau đó.[5]

Anote Tong đã tái cử một cách áp đảo trong kỳ bầu cử Nghị viện Kiribati vào tháng 8 năm 2007.[6] Đến ngày 17 tháng 10 năm 2007, ông tái cử tổng thống nhiệm kỳ 2 với một đa số lớn. Phe đối lập tẩy chay cuộc bầu cử do việc ngăn chặn hai ứng cử viên đối lập, bao gồm cả anh trai của Anote Tong.[7]

Anote Tong đã tái cử nhiệm kỳ thứ ba với nhiệm kỳ 4 năm trong cuộc bầu cử Tỏng thống vào năm 2012.[8] Ông giành được 40% số phiếu phổ thông.[8] và đánh bại hai đối thủ bao gồm cả đối thủ gần đây nhất là Tetaua Taitai với hơn 2.000 phiếu.[8]